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SYSTEMS AND METHODS FOR PROVIDING TRUE SCALE 
MEASUREMENTS FOR DIGITIZED DRAWINGS 



15 

RELATED APPLICATION DATA 
The present invention claims the benefit of U.S. Provisional Patent 
Application Serial No. 60/398,927, filed July 27, 2002, titled "Systems and Methods 
for Viewing and Modifying Digitized Drawings," the contents of which are hereby 
20 incorporated by reference as if set fully herein. 

BACKGROUND OF THE INVENTION 
I. Field of the Invention 

The present invention relates generally to digital images, and more 
25 particularly, to the viewing of digital images. 



II. Description of Related Art 

The scanning of paper documentation into digital images is well known. 
Some of the advantages of digital or electronic documents over paper documents 
30 include reduced storage space, immediate and simple copying, quick retrieval, easy 
sharing through electronic transfer (e.g., e-mail), persistent and non-volatile nature of 
a digital format, and the conservation of natural resources such as trees. While a 
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completely digital office is not a reality for most businesses, it is rare to find a 
business that doesn't rely heavily on digital documents in the ordinary course of its 
business. 

For example, property owners, land developers, architects, and document 
5 management professionals scan active and historical documents relating to properties, 
such as building blueprints, floor plans, and riser diagrams, to save space and enable 
more efficient copying and distribution of the documents. However, once a drawing 
is scanned, the scale information on the drawing is no longer valid when the digital 
version of the paper drawing is viewed on a monitor or display device. In particular, 
10 the digital image of the drawing is typically captured as an digital image having a 
certain pixel by pixel dimension with no direct relationship to the scale information 
provided on the original drawing. Thus, when the image is viewed using a monitor or 
display, it is virtually impossible for the viewer to obtain true measurement 
information from the rendered image because the scale of the paper drawing, for 
1 5 instance, one inch equals three feet, is not valid for the rendered image on the monitor 
or display. 

Accordingly, some of the utility inherent in paper documents is lost when the 
documents are digitized. This lost utility is particularly problematic in the certain 
cases, such as with architectural drawings, when it is desirable to determine the 
20 measurements of a room, the length of a wall, or the square footage of a section of a 
floor, which is often the main reason for viewing the drawings. In addition, when 
annotating the digital drawing, it is often desirable to annotate to scale. 

Thus, there exists a unsatisfied need in the industry for a means to view a 
digital drawing with the ability to determine a true dimensional characteristic of the 
25 rendered subject matter. 

SUMMARY OF THE INVENTION 
The present invention provides a measurement tool for use with an application 
suited for viewing a digitized drawing. The measurement tool enables the 
30 measurement of lengths and areas (both regular shaped and irregular shaped areas) 
from a digital drawing in true scale. This is particularly advantageous with digitized 
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architectural drawings or other drawings that are scanned from paper into a digital 
format where measuring or annotating the drawing in true scale is important. 

In an embodiment, the present invention comprises the steps of digitizing a 
paper document, capturing the scale data and the physical parameters of the paper 
5 being digitized (e.g., scanned), embedding the scale and physical parameter data in a 
header associated with the file of the digitized image, and then storing the digitized 
image. The present invention further provides for the processing of the header data 
when viewing the digitized image through a viewer application such that the header 
data can be used in measuring true scale line lengths and areas. For example, when 

10 the digitized paper being viewed is a floor plan, then the header data can be used to 
measure distances and areas on the floor plan in true scale. Once the line is drawn, 
the true scale measurement is calculated using the header scale data, then it can be 
further converted to a desired unit of measurement and then presented to the user. 
The step of capturing the scale and physical parameters of the paper being 

1 5 digitized comprises capturing the original scale information of the paper, the DPI of 
the scan, and the original size of the paper. If the paper is imaged as a TIFF file, then 
the captured data is stored in the TIFF header using TIFF header tags. 

When viewing the TIFF image, a user can use the drawing tools that are a part 
of the viewer to draw a line or shape. The locations of the pixels that define the line 

20 or shape are captured by the viewer for use with the header data to calculate the true 
scale length of the line. As mentioned above, the present invention provides for the 
measurement of lengths (for both lines and polylines) and areas (for both regular 
shapes as well as irregular shapes, such as rectangles, polygons and inverse 
polygons). 

25 

BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWING(S) 
Having thus described the invention in general terms, reference will now be 
made to the accompanying drawings, which are not necessarily drawn to scale, and 
wherein: 

30 FIG. 1 is a schematic block diagram illustrating a system in accordance with 

an embodiment with the present invention. 
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FIG. 2 is a flowchart of an embodiment of the present invention. 

FIG. 3 is an illustrative user interface for inputting scale data associated with a 
scanned document, in accordance with an embodiment of the present invention. 

FIG. 4 is an illustrative user interface for inputting data associated with a 
5 scanned document, in accordance with an embodiment of the present invention. 

FIG. 5 is an illustrative user interface for viewing a scan document, wherein 
the user has drawn a line and the true scale measurement of the line is displayed to the 
user, in accordance with an embodiment of the present invention. 

FIG. 6 is an illustrative user interface for viewing a scan document, wherein 
1 0 the user has drawn a polygon and the true scale measurement of the polygon is 
displayed to the user, in accordance with an embodiment of the present invention. 

FIG. 7 is a schematic drawing illustrating the calculation of the length of a 
line, in accordance with an embodiment of the present invention. 

FIG. 8 is a schematic drawing illustrating the calculation of the area of a 
1 5 rectangle, in accordance with an embodiment of the present invention. 

FIG. 9 is a schematic drawing illustrating the calculation of the area of an 
ellipse, in accordance with an embodiment of the present invention. 

FIG. 10 is a schematic drawing illustrating the calculation of the length of a 
polyline, in accordance with an embodiment of the present invention. 
20 FIG. 1 1 is a schematic drawing illustrating the calculation of the area of a 

ploygon, in accordance with an embodiment of the present invention. 

DETAILED DESCRIPTION 
The present inventions now will be described more fully hereinafter with 
25 reference to the accompanying drawings, in which some, but not all embodiments of 
the invention are shown. Indeed, these inventions may be embodied in many different 
forms and should not be construed as limited to the embodiments set forth herein; 
rather, these embodiments are provided so that this disclosure will satisfy applicable 
legal requirements. Like numbers refer to like elements throughout. 
30 It will be appreciated that the systems and methods of the present invention 

are described below with reference to block diagrams and flowchart illustrations. It 
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should be understood that blocks of the block diagrams and flowchart illustrations, 
and combinations of blocks in the block diagrams and flowchart illustrations, 
respectively, may be implemented by computer program instructions. These 
computer program instructions may be loaded onto a general purpose computer, 
5 special purpose computer, or other programmable data processing apparatus to 
produce a mechanism, such that the instructions which execute on the computer or 
other programmable data processing apparatus create means for implementing the 
functions specified in the flowchart block or blocks. 

These computer program instructions may also be stored in a computer- 

1 0 readable memory that can direct a computer or other programmable data processing 
apparatus to function in a particular manner, such that the instructions stored in the 
computer-readable memory produce an article of manufacture including instruction 
means that implement the functions specified herein. The computer program 
instructions may also be loaded onto a computer or other programmable data 

1 5 processing apparatus to cause a series of operational steps to be performed on the 
computer or other programmable apparatus to produce a computer implemented 
process such that the instructions that execute on the computer or other programmable 
apparatus provide steps for implementing the functions specified herein. 
Accordingly, blocks of the block diagrams and flowchart illustrations support 

20 combinations of means for performing the specified functions, combinations of steps 
for performing the specified functions and program instruction means for performing 
the specified functions. It will also be understood that each block of the block 
diagrams and flowchart illustrations, and combinations of blocks in the block 
diagrams and flowchart illustrations, can be implemented by special purpose 

25 hardware-based computer systems that perform the specified functions or steps, or 
combinations of special purpose hardware and computer instructions. 

The present invention provides a measurement tool for use with a viewer 
application for viewing a digitized drawing. The measurement tool enables the 
measurement of lengths and areas (both regular shaped and irregular shaped areas) in 

30 true scale. While the present invention can be used with the digital representation of a 
paper document having a scaled drawing, such as an architectural drawings, 
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engineering drawings or maps, it is described below in the context of architectural 
drawings for illustrative purposes. The disclosed embodiment should not be 
considered as limiting to the breath of the invention. 

With reference to FIG. 1, an embodiment of the present invention comprises a 
5 scanner station 12, a database 14, a workstation 16 and a printer 18. The scanner 
station 12 includes a scanner and associated software required to capture a digital 
image of a paper document, such as a building blueprint, floor plan, riser diagram or 
other architectural or design drawing. In a preferred embodiment, the scanner station 
12 comprises a high speed, large format scanner that is connected to a desktop 

10 computer of sufficient speed and RAM to process large digital images. It is also 
preferred that the scanner utilizes either ISIS or TWAIN interfaces, and that the 
compression/decompression algorithm utilized is TIFF CCITT Group 4 non-LZW, 
which is a lossless compression algorithm. It is important that the algorithm be 
lossless to preserve the pixel-to-pixel bitmap data captured by the scanner. The 

1 5 database server 14 comprises any suitable database for storing the image file created 
by the scanner and its associated software. 

The workstation 16 may be any suitable computing device with user interface 
means such as a monitor, keyboard, mouse, stylus, etc. The workstation may be a 
desktop computer or a portable computing device, such as laptop, PDA or cell phone. 

20 The workstation includes a viewer 20. In the illustrated embodiment, the view 20 is a 
TIFF viewer capable of reading (i.e., decompressing) a TIFF image and displaying it 
to a user. The viewer 20 can be built, for example, utilizing the viewer components 
and tools provided by LEAD Technologies, Inc. Specifically, LEAD Technologies, 
Inc. provides a decompression tool, rubber band tool, display tool, overlay display 

25 tool, overlay storage tool and tag read tool that can be assembled into a TIFF viewer. 
A key aspect of the viewer 30 is the inclusion of a measurement calculator 22, in 
accordance with the present invention, for calculating the true scale measurement of 
lines and shapes drawing with the viewer 20. 

The printer 18 is any suitable printer capable of printing from the workstation 

30 16, and a network 24 interconnects the aforementioned devices. The network 24 may 
comprise any telecommunication and/or data network, whether public or private, such 
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as a local area network, a wide area network, an intranet, an internet and/or any 
combination thereof and may be wired and/or wireless. Due to network connectivity, 
various methodologies as described herein may be practiced in the context of 
distributed computing environments. 
5 With reference to FIG. 2, a method in accordance with the present invention is 

shown. As an initial step, a paper document is digitized, as indicated by block 30. 
This step includes scanning the paper document using the scanner station 12 to create 
a bitmapped image. In the illustrated embodiment, the paper document is a drawing. 
The scale data and physical parameters of the paper drawing being scanned are 
10 captured and associated with the bitmapped image. Specifically, the original scale 
information of the paper drawing, the DPI of the scan, and the original size of the 
paper are recorded and associated with the digital image. 

An illustrative user interface for recording this information is provided in FIG. 
3, which shows a Master File Info window 32 for entering the scale and physical 
15 parameter data of the paper drawing being scanned. Of particular interest, the X-DPI 
and Y-DPI fields 34,36 are where the direct optical scan characteristics of the scanner 
that are utilized for the scan are recorded. These values should be calibrated to ensure 
their accuracy. The SCN Wdth and SCN Height fields 38,40 are the actual pixel 
dimensions of the scanned image. The Scale field 42 is where the actual scale of the 
20 drawing is recorded as an integer. The value inputted may be calculated using the 

Scale Finder 44, which is provided at the selection of the Scale Finder button 46. The 
user merely enters the scale from the drawing in the correct units, and the Scale 
Finder will write the correct scale value into the Scale field 42. For example, if the 
scale was one inch equals three feet, the Scale Finder would write 36 into the Scale 
25 Field 42. Similarly, if the scale were one centimeter equals one meter, the Scale 
Finder would write 100 in the Scale field 42. 

It should be noted that the information recorded and associated with the digital 
image file does not necessarily have to be recorded at the time the image is scanned or 
otherwise acquired. Also, additional information identifying the paper document may 
30 also be recorded, such as the building name, building owner, date of drawing, etc., as 
shown in the user interface 50 of FIG. 4. 
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In the illustrated embodiment, the paper drawing is optically scanned and 
saved as a TIFF file, and the captured data is stored in the TIFF header using TIFF 
header tags. TIFF Tag 50271 is a suitable location for storing the scale and physical 
parameter data. A suitable data structure for such information may be: 

5 

Tag 50271 = DBSWWWWHHHHAABBSSSSSSSDB 

DBS = Digital Building Plan Tag (letters "DBP") 
W = Width (Original image scan width in pixels) 
10 H = Height (Original image scan height in pixels) 

A = HDPI (Horizontal DPI of scan) 
B = VDPI (Vertical DPI of scan) 
S = Scale (Inches to Inches document Scale, i.e., 1"=36") 
DB = Digital Building Identifier Tag ("DB") 

15 

The Adobe tag 50271 is stored as ASCII data type with a variable length of 24 
characters beginning with either "DBS" and ending with the Digital Building 
Identification Tag "DB". The width W is the scan width of the image in pixels. The 

20 height H is the height of the image in pixels. The A and B are the horizontal and 
vertical direct optical DPI of the scanner, respectively. This is the direct optical 
resolution of the scanner. The scale S is the scale taken from the paper drawing. 
Alpha-numeric ASCII characters with ASCII values between #48 and #90 may be 
used in data fields to avoid data and compression conflicts. In the illustrated 

25 embodiment, the values are converted to a base 34 number. 

Referring back to FIG. 2, once the digital image file has been created, it may 
be stored, as indicated by block 60, preferably within a RAID server with its 
accompanying entry in the database sever 14. However, the digital image file may be 
stored in the memory of virtually any computing device, including at the scanning 

30 station 12 or the workstation 16. It is envisioned, however, that a plurality of digital 
image files are stored together at a central data repository. 

The digital image may then be viewed by a user, as indicated by block 62, 
preferably at a workstation 16. The digital image file is sent to the workstation via the 
network 24. The digital image viewer 20, can be utilized to open and view the digital 
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image. The digital viewer application should at a minimum, have some drawing 
tools, with at least the ability to draw lines and to interconnect those lines to form a 
shape. 

The user then utilizes the viewer to draw a line or shape (e.g., a regular shape 
5 or irregular shape, such as a polygon or an inverse polygon), as indicated by block 64. 
For example, as illustrated in FIG. 5, the user has drawn a line 70, such as by the 
clicking and dragging the mouse or dragging a stylus. The true scale measurement of 
that line is calculated and presented to the user in the tool bar field 72, as indicated by 
block 66. Another example is provided in FIG. 6, wherein the user has drawn a 

10 polygon 74 and the true scale area of the polygon is presented tot e4h user in the tool 
bar filed 76. Thus, in accordance with the present invention, the digital image viewer 
20 is modified to access the scale and physical parameter information associated with 
the digital image and calculate the true scale measurement of a line or area of a shape. 
In the illustrated embodiment, the digital image viewer 20 reads the TIFF 

15 header tag 50271 to retrieve the scale and physical parameter data. The digital image 
viewer 20 then provided the measurement calculator 22 with the pixel data defining 
the user's drawing (e.g., a line or shape) and the scale information read from the tag. 
The measurement calculator 22 then calculates the true scale measurement using that 
information and the pixel location data of the line or shape. The calculated 

20 measurement can be presented to the user in any suitable format or location on the 
screen, though in the illustrated embodiment, the measurement is presented in a tool 
bar at the bottom of the window. 

For illustrative purposes, several calculations are provided for lengths and 
areas of annotations drawn by the user using the drawing tools of the digital image 

25 viewer 20, and in particular, using a mouse input device. 

The length of a line 80 is calculated with general reference to FIG. 7. The user 
initially triggers the calculations with a mouse-down event (while the line annotation 
is selected from the drawing tool bar). This event provides the first point of reference 
(Xi, Yj) in pixels, as illustrated in FIG. 7. When the user releases the mouse button 

30 this triggers a mouse-up event. This event provides the second (and final) point of 
reference (X 2 , Y2) in pixels. With these two points ((Xi, Yi) and (X 2 , Y2)) 
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measurement calculator 22 can calculate the length between them (in pixels) using the 
Pythagorean Theorem, as provided by Equation (1) below: 

Length (in pixels) = ( ( x 2 - x, f + ( y 2 - y, ) 2 ) (1/2) (1) 

This length is then divided by the resolution of the image to produce the 
representative length in inches on the original plan, or drawing, as provided by 
Equation (2) below: 



1 0 Length (in inches) = ( length (in pixels) ) / ( image resolution (dpi) ) (2) 

This length (in inches) is then multiplied by the blueprint scale (embedded into the 
header of the TIFF image) to produce the actual length (in inches) of the line, as 
provided by Equation (3) below: 

15 

Actual length = plan length (in inches) x plan scale (3) 



The measurement calculator 22 then provides this true scale measurement to the 
viewer 20 for display to the user. If desired, further conversion can be made into the 

20 units desired, such as from inches to feet or meters by simple multiplication of the 
unit conversion factor. 

Next, the area of a rectangle 82 will be calculated with reference to FIG. 8. 
Initially, the user triggers the calculations with a mouse-down event (while the 
rectangle annotation is selected from the drawing tool bar). This event provides the 

25 first point of reference (Xi, Yj) in pixels. When the user releases the mouse button 
this triggers a mouse-up event. This event provides the second (and final) point of 
reference (X 2 , Y 2 ) in pixels. With these two points ((Xi, Yi) and (X 2 , Y 2 )), the 
measurement calculator 22 can calculate the area between them (in pixels) using the 
Pythagorean Theorem, Equation (4) provided below: 

30 

Area (in pixels) = ( x 2 - xi ) 2 + ( y 2 - yi ) 2 (4) 
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This area is then divided by the squared of the resolution of the image to produce the 
representative area in inches on the original plan, or drawing, as provided by Equation 
(5) below: 



Area (in inches) = ( Area (in pixels) ) / ( image resolution (dpi) ) 2 (5) 



This area (in inches) is then squared and multiplied by the square-root of the 
blueprint scale (embedded into the header of the TIFF image) to produce the actual 
1 0 area (in inches) of the selected rectangle, as provided by Equation (6) below: 

Actual area = ( plan area (in inches) f ( plan scale f l2) (6) 

The measurement calculator 22 then provides this true scale measurement to the 
1 5 viewer 20 for display to the user. Further conversion can be made into the units 
desired, such as from inches to feet or meters by simple multiplication of the unit 
conversion factor. 

The area of an ellipse 84 is illustrated next with general reference to FIG. 9. 
The user initially triggers the calculation with a mouse-down event (while the ellipse 

20 annotation is selected from the drawing tool bar). This event provides the first point 
of reference (Xi, Yi) in pixels. Then the user releases the mouse button this triggers a 
mouse-up event. This event provides the second (and final) point of reference (X 2 , 
Y 2 ) in pixels. With these two points ((Xi, Yi) and (X 2 , Y 2 )), the measurement 
calculator 22 can calculate the area between them (in pixels) using the Pythagorean 

25 Theorem, Equation (7) provided below: 

Area (in pixels) = rc[((x 2 -Xi)/2)+((y 2 -yi)/2)] (7) 

This area is then divided by the squared of the resolution of the image to produce the 
30 representative area in inches on the original plan, or drawing, as provided by Equation 
(8) below: 
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Area (in inches) = ( Area (in pixels) ) / ( image resolution (dpi) ) 2 (8) 

This area (in inches) is then squared and multiplied by the square-root of the 
5 blueprint scale (embedded into the header of the TIFF image) to produce the actual 
area (in inches) of the selected ellipse, as provided by Equation (9) below: 

Actual area = ( plan area (in inches) ) 2 ( plan scale ) (1/2) (9) 

10 The measurement calculator 22 then provides this true scale measurement to the 

viewer 20 for display to the user. If desired, further conversion can be made into the 
units desired, such as from inches to feet or meters by simple multiplication of the 
unit conversion factor. 

The length of a ployline 86 is calculated next with general reference to FIG. 10. 

1 5 The user initially triggers this calculation with a mouse-down event (while the 

polyline annotation is selected from the drawing tool bar). This event provides the 
first point of reference (Xj, Yi) in pixels. The user then moves the mouse and clicks 
(the left-button) to add additional nodes [(X 2 , Y 2 ). (X 3 , Y 3 ), . . . (X n+ i, Y n +i)]. Once 
the user is completed with the polyline they can either double-click the left mouse 

20 button or single click the right mouse button to end the polyline and trigger the 

calculation of the length. This provides, for use in the calculation of the length, (n + 
1) nodes and (n) line segments; where 'n' is some arbitrary absolute number. With 
this collection of points the measurement calculator 22 can cycle through each node 
and calculate the summation of the lengths of each line segment using the 

25 Pythagorean Theorem (on each segment respectively), as provided below by Equation 
(10): 

Length (in pixels) = £ ( ( x i+1 - * ) 2 + ( y i+1 - y; ) 2 f n) (10) 
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This length is then divided by the resolution of the image to produce the 
representative length in inches on the original plan, or drawing, as provided by 
Equation (11) below: 

Length (in inches) = ( length (in pixels) ) / ( image resolution (dpi) ) (1 1) 

This length (in inches) is then multiplied by the blueprint scale (embedded into the 
header of the TIFF image) to produce the actual length (in inches) of the polyline, as 
provided by Equation (12) below: 

Actual length = plan length (in inches) x plan scale (12) 

The measurement calculator 22 then provides this true scale measurement to the 
viewer 20 for display to the user. If desired, further conversion can be made into the 
units desired, such as from inches to feet or meters by simple multiplication of the 
unit conversion factor. 

The area of a polygon 88 is next illustrated with reference to FIG. 1 1 . The 
user initially triggers these calculations with a mouse-down event (while the polygon 
annotation is selected from the drawing tool bar). This event gives us the first point 
of reference (X b Yi) in pixels. The end user then moves the mouse and clicks (e.g., 
the left-button) to add additional nodes [(X 2 , Y 2 ). (X 3 , Y 3 ), . . . (X n+U Y n+ i)]. Once the 
user is completed with the polygon they can either double-click the left mouse button 
or single click the right mouse button to end the polygon and trigger the calculation of 
the length. This provides, for use in the calculation of the length, with (n + 1) nodes 
and (n) line segments; 'n' is arbitrary and absolute. With this collection of points one 
can iterate through the line segments and get a running total for the area. This area is 
calculated by first identifying a baseline below the polygon, then identifying a 
trapezoid whose sides consist of (1) a single line segment on the polygon, (2) a line 
from the rightmost point in the polygon segment to the baseline which is 
perpendicular to the baseline, (3) a segment of the baseline, and (4) a line from the 
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baseline to the leftmost point in the line segment (drawn perpendicular to the 
baseline). The area of the trapezoid is calculated with Equation (13) below: 

n 

Area (in pixels) = (1/2) £ ( *i Yi+i - Yi ) 0 3) 

5 This area is then divided by the squared of the resolution of the image to produce the 
representative area in inches on the original plan, or drawing, as provided by Equation 
(14) below: 

Area (in inches) = ( Area (in pixels) ) / ( image resolution (dpi) ) 2 (14) 

10 

This area (in inches) is then squared and multiplied by the square-root of the 
blueprint scale (embedded into the header of the TIFF image) to produce the actual 
area (in inches) of the selected rectangle, as provided by Equation (15) below: 

1 5 Actual area = ( plan area (in inches) ) 2 ( plan scale ) (1/2) (15) 

The measurement calculator 22 then provides this true scale measurement to the 
viewer 20 for display to the user. If desired, further conversion can be made into the 
units desired, such as from inches to feet or meters by simple multiplication of the 

20 unit conversion factor. 

Many modifications and other embodiments of the inventions set forth herein 
will come to mind to one skilled in the art to which these inventions pertain having 
the benefit of the teachings presented in the foregoing descriptions and the associated 
drawings. Therefore, it is to be understood that the inventions are not to be limited to 

25 the specific embodiments disclosed and that modifications and other embodiments are 
intended to be included within the scope of the appended claims. Although specific 
terms are employed herein, they are used in a generic and descriptive sense only and 
not for purposes of limitation. 
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